Constrained agreement protocols for tree graph topologies
نویسندگان
چکیده
This paper presents a novel way of manipulating the initial conditions in the consensus equation such that a constrained agreement problem is solved across a distributed network of agents, particularly for a network represented by a tree graph. The presented method is applied to the problem of coordinating multiple pendula attached to mobile bases. The pendula should move in such a way that their motion is synchronized, which calls for a constrained optimal control problem for each pendulum as well as the constrained agreement problem across the network. Simulation results are presented that support the viability of the proposed approach as well as a hardware demonstration.
منابع مشابه
Tenacity and rupture degree parameters for trapezoid graphs
Reliability of networks is an important issue in the field of graph and network. Computation of network vulnerability parameters is NP-complete for popular network topologies such as tree, Mesh, Cube, etc.In this paper, we will show that the tenacity and rupture degree parameters for trapezoid graphs can be computed in polynomial time.
متن کاملNonlinear Multi-Agent System Consensus with Time-Varying Delays
Most consensus protocols for Multi-Agent Systems (MAS) presented in the past do not consider communication constraints such as delays in the exchange of information between the agents. In this paper, we provide conditions for a nonlinear, locally passive MAS with timevarying communication delays to reach a consensus, using a recently presented method based on an invariance principle for Lyapuno...
متن کاملDistributed multi-vehicle coordinated control via local information exchange
This paper describes a distributed coordination scheme with local information exchange for multiple vehicle systems. We introduce second-order consensus protocols that take into account motions of the information states and their derivatives, extending first-order protocols from the literature. We also derive necessary and sufficient conditions under which consensus can be reached in the contex...
متن کاملExact Algorithm to Solve the Minimum Cost Multi-Constrained Multicast Routing Problem
The optimal solution of the multi-constrained QoS multicast routing problem is a tree-like hierarchical structure in the topology graph. This multicast route contains a feasible path from the source node to each of the destinations with respect to a set of QoS constraints while minimizing a cost function. Often, it is a tree. In other cases, the hierarchies can return several times to nodes and...
متن کاملToken Traversal Strategies of a Distributed Spanning Forest Algorithm in Mobile Ad Hoc - Delay Tolerant Networks
This paper presents three distributed and decentralized strategies used for token traversal in spanning forest over Mobile Ad Hoc Delay Tolerant Networks. Such networks are characterized by behaviors like disappearance of mobile devices, connection disruptions, network partitioning, etc. Techniques based on tree topologies are well known for increasing the efficiency of network protocols and/or...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Control
دوره 85 شماره
صفحات -
تاریخ انتشار 2012